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Abstract. In the recent works of Brubaker-Bump-Fricdberg, Bump-Nakasuji, 
and others, the product in the Casselman-Shahka formula is written as a sum 
over a crystal. The coefficient of each crystal element is defined using the data 
coming from the whole crystal graph structure. In this paper, we adopt the 
tableaux model for the crystal and obtain the same coefficients using data from 
each individual tableaux; i.e., we do not need to look at the graph structure. 
We also show how to combine our results with tensor products of crystals to 
obtain the sum of coefficients for a given weight. The sum is a g-polynomial 
which exhibits many interesting properties. We use examples to illustrate these 
properties. 



0. Introduction 



Let F be a p-adic field with ring of integers Of and residue field of size q. 
We denote by tu a uniformizer of Of- Suppose is the maximal unipotent 
subgroup of G\jr+i{F) with maximal torus T, and f° denotes the standard spherical 
vector corresponding to an unramified character x of T . Let T{C) be the maximal 
torus in the dual group GLr+i(C) of GLr+i(F), and let z G T{C) be the element 
corresponding to x "^ia the Satake isomorphism. 

For a dominant integral weight A — (Ai > A2 > ■ • • > Ar+i), we define 

/ 1 \ 



■iAA 



1 

X2,l 



1 



= V'o(cc^' ^'a;^+i,rH h' 



\ Xr+lS • • • Xr+l.r 1 / 

where '00 is a fixed additive character on F which is trivial on Of but not on p~^. 
Let xa(^) be the irreducible character of GLr+i(C) with highest weight A. Then 
the Casselman-Shalika formula is 



/ r (n)^A(n) dn = [] (1 - q-^z'')xx{z 
Jn-{f) „>o 



(0.1) 



Recently, in the works [51 [3] of Brubaker-Bump-Friedberg and Bump-Nakasuji, 
the product is written as a sum over the crystal B{\ + p). (See also [H].) More 
precisely, they prove 

Xx{z)W{l-q-^z°')= G'.(5)^-(«'=(wt(;>)-A-p),p)^™o(wtW-p)^ 



Q>0 



&GB(A+p) 
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where p is the half-sum of the positive roots, wt(6) is the weight of 6, and the 
coefficients Gi{h) are defined using so-called BZL paths. Since the definition of the 
coefficients Gi{b) involves computing BZL paths, it is necessary to compute the 
entire crystal graph. 

The crystal B{X+p) has a combinatorial realization using the set of semistandard 
Young tableaux due to Kashiwara and Nakashima (TT)- Hence each vertex of a 
crystal graph can be represented by a semistandard tableau. The goal of this paper 
is to define the coefficients in the sum of the Casselman-Shalika formula using only 
tableau data for each vertex of the crystal. Indeed, for a tableau h S B{\ + p), 
we define a^j- to be the number of (j -I- l)-colored boxes in rows 1 through i for 
1 5[ * < j < and bi,j to be the number of boxes in the ith row which have color 
greater or equal to j -I- 1 for 1 < i < j < r. Then we define the coefficients C\+p.q{b) 
using these numbers ai,j and b^j-, and prove 



Here the use of negative roots is only a slight modification for notational conve- 
nience; it is in accordance with the usual form of character formula for x\{^)- 

The utilization of tableaux has benefits: we do not need to look at the crystal 
graph structure of B{X + p) to calculate C\+p,q{b) for each tableau h. Furthermore, 
the identification of tableaux with crystal elements enables us to easily exploit 
the compatibility property of crystals under tensor product and brings about new 
results. Indeed, in the last section, we consider how to combine our results in Section 
[5] with tensor products of crystals to obtain the sum of coefficients C\+p^q{h) for a 
given weight \ ^- p. This sum of coefficients is the same as a p-part of Wcyl group 
multiple Dirichlet series [U [3l HI O [3 [8] in the non-metaplectic case, and contains 
a lot of information on related representations as revealed in [12l [13] . We will show 
this through concrete examples. 
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Bump, G. Chinta and P. Gunnells. B. S. would like to thank all the developers of 
crystal support in Sage [HI [T7] . 



Let r > 1 and suppose g = st^+i with simple roots {ai, . . . ,Qfr}, and let / = 
{1, . . . , r}. Let P and P+ denote the weight lattice and the set of dominant integral 
weights, respectively. Denote by $ and $+, respectively, the set of roots and the 
set of positive roots. Let {hi, . . . , hr} be the set of coroots and define a pairing 
( , ): P"^ X P — > Z by (/i. A) = \{h), where is the dual weight lattice. Let 
\) — C ®z P'^ be the Cartan subalgebra, and let [)* be its dual. Denote the Weyl 
vector by p; this is the element p G f)* such that p{hi) ~ 1 for all i. The Weyl 
vector may also be defined as 




beB{\+p) 



(0.3) 



1. Crystals 




where uJi is the ith fundamental weight. 
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Let W be the Weyl group of q with shiiple reflections {si, . . . , s, }. To each 
reduced expression w — si^ . . . Si^ ior w £W , we associate a reduced word, which 
is defined to be the fc-tuple of positive integers i = (ii, . . . , ife), and denote the set 
of all reduced words \ oi w £W hy R{w). In particular, we let Wo be the longest 
element of the Weyl group and call i = (zi, . . . , ijv) G R(wo) a long word, where N 
is the number of positive roots. 

A Q-crystal is a set B together with maps 

e,J^: B^BU{0}, e^,^^■. B ~^ ZU {-oo}, wt: B ^ P, 

that satisfy a certain set of axioms (see, e.g., ■^). To each highest weight repre- 
sentation V(X) of g, there is an associated highest weight crystal B{X) which serves 
as a combinatorial frame of the representation V{X). In particular, we can express 
the character x\(z) of V{X) in terms of the highest weight crystal: 

Xx{z)= 

bee(A) 

When working with tensor products, the combinatorial structure of B{X) is ad- 
vantageous because of the tensor product rule for crystals. The tensor product rule 
determines the component of a tensor product on which the Kashiwara operators 
act. The signature rule is a systematic way of visualizing this procedure. Let i E I 
and set B = Biji^ • • • (8) Bm- Take 6 = 61 (g) • • • €5 6„i e To determine the action 
of either or fi on 6, create a sequence of + and — according to 

( c:^' +_^' • • ■ ) 

Cancel any H — pair to obtain a sequence of — 's followed by -|-'s. We call the 
resulting sequence the i-signature of b, and denote it by i-sgn{b). Then acts on 
the component of b corresponding to the rightmost — in i-sgn(6) and fi acts on the 
component of b corresponding to the leftmost -I- in i-sgn(6). 

As an illustration, we apply this rule to the semistandard Young tableaux re- 
alization of slr+i-crystals B{X) of highest weight representations for A a dominant 
integral weight. This description is according to Kashiwara and Nakashima [llj . 
For the fundamental weight wi, the crystal graph of is given by 



Biuj,) 



0- 



1 



Using this fundamental crystal B{loi), we may understand any tableaux of shape A 
by embedding the corresponding crystal B{X) into B{lui)^™, where m is the number 
of boxes in the A shape. For example, in type A4, we have 



B{uJi +UJ2 + 





1 


3 


3| 


3b = 


3 


4 






5 







[3](8[3](8)[4](8)|T](8)[3]®[5]e ^(wi)^ 



On the image of b through this embedding, we may apply the signature rule to 
determine which boxes fi and affect. In this case, with i — 3, we have 3- 
sgn(6) = (+, +, -, •, +, •) = (+, •, •, •, +, •). Thus 636 = and 





1 


3 


4 


f3b = 


3 


4 






5 
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For a given g-crystal B, long word i = (ii, 12, . . . , iat) £ R{wo), and dominant A, 
define the BZL path of 6 G S as follows: Define ai to be the maximal integer 
such that e^^b ^ 0. Then let a2 be the maximal integer such that e^^e^^b 7^ 0. 
Inductively, let aj be the maximal integer such that 



for j = 1,...,A^. Finally, we set il]i{h) = (ai, . . . , OAr). The BZL paths are also 
known as Kashiwara data or string parametrizations in the literature (see, for ex- 
ample, [21 Ho]). We may use these terms interchangeably. 

Associated to each entry in a given BZL path is a decoration: a circle, a box, or 
both. 

If ■■■^'b = 0, then box . (B-I) 

To define the circling rule, we write the BZL paths in a triangular form: 

ai ai,i 
a2 as 02,1 02,2 

04 05 flg ~ 03^1 03^2 03,3 



We may now define the circling rule according to [3 [6] . 

If flij- = fli j+i, then circle Gij. (C-I) 

We understand that the entries outside the triangle are zero, so the rightmost entry 
of a row is circled if it is zero. When representing these triangles in an inline form, 
we write 

■0i(&) = (ai,i; 02,1,02,2; • . . ;ar-,i, ■ • ■ ,ar,r). 
In 01|6], Brubaker-Bump-Friedberg and Bump-Nakasuji define a function Gi{b) 
on B{X + p) which allows them to write the Casselman-Shalika formula as a sum 
over B{X+p) using BZL paths. From this point forward, we fix i = (1, 2, 1, . . . , r, r — 
1,...,2,1). Define 

((7" if a is circled but not boxed, 

— g"^^ if a is boxed but not circled, 
(q — l)q"^^ if a is neither circled nor boxed, 
if a is both circled and boxed. 



Proposition 1.1 ( 6J). We have 

a>0 b£l3(\+p) 

2. Using the tableaux model 

From now on, we identify the set of scmistandard Young tableaux of shape A for a 
dominant A with the crystal B{X) through the realization of Kashiwara-Nakashima 

m- 

Definition 2.1. Let b € B{X + p) be a tableau. 

(1) Define aij to be the number of (j + l)-colored boxes in rows 1 through i 
for 1 < i < j < r, and define the vector a{b) £ Z>q by 

a{b) = {ai l, Ctl,2, • . ■ 7 di r', 02,2; • . • I Q2,r; ■ ■ ■ 0,r^r)- 
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(2) The number bij is defined to be the number of boxes in the zth row which 
have color greater or equal to j + 1 for 1 < i < j < r. 

(3) If a tableaux b G B{X + p) does not contain any box such that its entry is 
strictly greater than any entry in the next row, we say that b is strict. 

Example 2.2. Suppose r = 3 and A = wi + W3. Consider the tableaux 





1 


1 


1 


2|4| 


1 


1 


2 


2|3| 




2 


2 


3 


and 62 ~ 


2 


3 


3 






3 


4 






3 


4 







Then bi is not strict because the 4 in the first row is larger than any entry in the 
second row. However, 62 is strict, and we have 

0(62) = (2, 1,0; 3, 0;1). 

Moreover, (b,j (62))i<,<j<r = (3, 1, 0; 2, 0; 1). 

Definition 2.3. Let b € B{X + p) be a tableaux. We define a k-segment of b (in 
the ith row) to be a maximal consecutive sequence of A;-boxes in the ith row for 
any i + l<A;<r + l. 

Example 2.4. Suppose r = 3 and X + /> = 2a,i +2^2+^3, and consider the element 





1 


1 


2 


3|4| 


b = 


2 


3 


3 






4 









Then there is a 2-segment in the first row, a 3-scgmcnt in each of the first and second 
rows, and a 4-segment in each of the first and third rows. Neither the 1-boxes in 
the first row nor the 2-box in the second row constitute a A;-segment. 

Lemma 2.5. Let b G B{X + p). Then the sequences ipi{b) = {aij) and a{b) = (atj) 
are related via the formula 

Proof. We must show that aij is the number of {i + l)-colored boxes appearing 
in rows 1 through i — j + 1. Fix i = (1, 2, 1, 3, 2, 1, . . . , r, r — 1, . . . , 2, 1) as before, 
and let b £ B{X + p). The action of the Kashiwara operator ei is determined by 
the boxes colored 1 and 2. In particular, we may have 1-boxes in the first row and 
2-boxes in either the first or second row. Using the semistandard condition on b, 
the 1-signaturc of b begins with a — for every 2-box in the first row. Then any 
subsequent — appearing in l-sgn(6) comes from a 2-box in the second row and is 
canceled by the + coming from the mandatory 1-box appearing above it in the first 
row. Thus, ai.i is the number of 2-boxcs in the first row, so Oi,i = ai_i. Note that 
there are no remaining 2-boxes in the first row of 

Next, the operator 62 must be applied to b' = e^^'^b. Here, the 2-signature of 
b' is completely determined by the 2-boxes in the second row and the 3-boxes in 
the first, second, and third rows. Using a similar argument to the one from the 
previous paragraph, the semistandard condition on b' implies that 02,1 is the number 
of 3-boxcs in the first and second rows combined, so 02.1 = a2,2. For the next ei 
operator, we apply the same argument as in the first paragraph to b" = e^^'^&' and 
obtain that a2,2 = ai,2- We can continue the process. 

To make it sure that the process works, we consider the general case. Suppose 
that we have 



-^2,2 — Q.2,l-~~0.1,1 



j+2 ' 
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Extending the arguments from the last two paragraphs, any (i + l)-box in rows 1 
through i — j + 1 of & is demoted to an {i — j + 2)-box in b'", and any {i + l)-box in 
a row fc > i — J ' + 1 of & is converted to a fc-box in b'" . So the (i — j + l)-signature 
of has the form 

where each — comes from an {i — j + 2)-box in rows 1 through i — j + 1 and each 
+ comes from the {i — j + l)-boxes in the {i — j + l)st row. Note that there is no 
cancehation (+, — ) as b'" is semistandard. Hence Uij is exactly the number of — 
appearing in the (i — j + l)-signature, which is precisely the number of {i + l)-boxes 
in rows 1 through (i — j + 1) of &. ■ 

Remark 2.6. The argument in the above proof shows how segments are removed 
from an arbitrary tableau b in order starting with the (possible) 2-segment in the 
first row. In particular, we define e(i) = Ci'"^ 62'"''^^ ■ ■ -e-i''^- Then applying e(i) to 
b removes a 2-segment. Continuing to apply 6(2) to e{i)b removes all 3-segments 
(in the first and second rows), and so on. This is a slight modification of a result 
shown in |14| . 

For A e P+ , write A + p as 

X + p^i£i>£2> ■■■>£,■> tr+i = 0), 

and define 6i ~ £i — £i+i for z = 1, . . . , r. Let 6 — {61, . . . ,9r)- For example, if r = 3 
and A — 'Suji + UI2, then 

\ + p = 



so 6* = (3,2,1). 

By Lemma 12.51 we are able to reinterpret the boxing rule (B-I) and circling 
rule (C-I) in terms of Young tableaux. Recall that we have the data bi j from the 
tableau b. Now we give a new definition of boxing and circling on the entries of 
a{b) = {a,,j) for beB{X + p). 

Box ai,j if bij > 0i + (B-H) 
Circle if ai j = aj_ij. (C-II) 

Proposition 2.7. An entry a^j in ipiQ^) circled by (jC-ip if and only if the 
corresponding entry in a{b) is circled by (jC-Iip . 

Proof. By Lemma l2.5i we have 

ttj-j+i.j — ciij and ciij^i = aj_(j_)_i)_)_i ^ = ai-j^i. ■ 

Now the result follows. 

The equivalence of boxing rules needs more care. We first prove a lemma. 

Lemma 2.8. Suppose b G B{X + p) and write X + p = {£1 > £2 > ■ ■ ■ > ir > £r+i = 
0) as before. Let b' = g^'^^I ' ' ' "^l^ '^^^ assume Ok — ijj-i+i — o-i.j ■ Then £i — bi,j 
is equal to the number of i -boxes in the ith row of b' and f^+i — b^+ij+i is equal to 
the number of [i + l)-boxes in the [i + l)st row of b' . 
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Proof. Since at — aj.j-i+i = CLij, we have ik = i and the tableau b' is in the 
middle of the process of removing (j + l)-segments from b. See Remark l2.6l When 
all the j-segments have been removed, the number of i-colored boxes in the zth row 
is £i — bij. In the process of removing (j + l)-segments, until we get 6', the boxes 
that are colored i + 2 through j + 1 have been converted into {i + l)-colored boxes, 
and the number of i-colored boxes does not change. Thus the number of i-colored 
boxes in the ith row of b' is £i — bij. 

Now we look at the {i + l)st row of 6'. When all the j-segments have been 
removed, there may be some (j + l)-boxes in the {i + l)st row. These boxes have 
been converted into (« + l)-boxes in the process of getting the tableau b'. Thus the 
number of {i + l)-boxes is given by 4+i — bi+ij+i. ■ 

Proposition 2.9. An entry ai,j in ipiib) is boxed by (|B-I[) if and only if the corre- 
sponding entry in a (b) is boxed by ([FTHl . 

Proof. Let b' — ■ ■ -(^i^b and assume Ok = o-jj—i+i = Note that i^ = i. 

Then = if and only if the number of i-boxes in the ith row is less than or 
equal to the number of {i + l)-boxes in the {i + l)st row. That is, = if and 
only if 



Before stating the main theorem, we need one more lemma. 

Lemma 2.10. If b E B{X + p) is not strict, then a{b) has an entry which is both 
circled and boxed. 

Proof. Without loss of generality, suppose the first row of b contains an entry strictly 
larger than any entry in the second row of b. Suppose this large entry of the first 
row is /c + 1 > 3. Then ai^k — o-2,k, so that a2.k is circled. Note that 9i>l for all 
i by the definition of A -I- p. Then 62, a.- = since A; + 1 is strictly greater than any 
entry in the second row. Hence b2,k = ^ ^^i + b^^k+i > 1, and a2,k is boxed. ■ 

For b G B{X + p), we define non(6) to be the number of entries in a{b) which 
are neither circled nor boxed, and define box(5) to be the number of entries in a{b) 
which are boxed. Now define a function Cx+p,q on B{X + p) with values in Z[(7~"'^] 



bij < £i+i — 



or equivalently, bij > Oi + bi+ij+i. 



by 





otherwise. 



Theorem 2.11. We have 




bei3(\+p) 



,wt(6) 



(2.1) 



Proof. By Proposition 1 we have 




a>0 beB{X+p) 



We apply Wo to both sides of the above equality. Recall that x>^{^) is invariant 
under the Weyl group action and that Wo sends all the positive roots to negative 
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roots. Thus we obtain 

a>0 bel3{X+p) 

= ^ (7.(5)g<wt(b)-A-p,p)^wt(b)-p^ 

beB{\+p) 

where we used the fact that Wo{p) ~ —p. 

If wt(6) = A + p — J2iei ^i^i ^'^'^ ^ ^ '^(•^ + p)i we have 

(wt(6) - A - p,p) = -^c» = - ^ a. 

Hence 

(1 if a is circled but not boxed, 
-q-^ if a is boxed but not circled, 
1 — q^^ if a is neither circled nor boxed, 



ae4>;(b) 



if a is both circled and boxed, 



It follows from Propositions 12. 7[ 12.91 and Lemma 12.101 that 

Gi(6)q(wt(b)-A-p,p) ^ Ca+p,,(6). 

This completes the proof. ■ 

3. Deformed weight multiplicities 

In [121113). a polynomial H\j^p{p; q) was defined and its representation theoretic 
meaning was investigated. This polynomial is the same as the p-part of Weyl group 
multiple Dirichlet series in the non-metaplectic case of type A. In this section, we 
show how to calculate the polynomial H\^p{^]q) using our combinatorial results 
in the previous section and how to use the polynomial to obtain some information 
on the relevant representations. 

For A € P"*" and ^ € ®ie/ Z>oQ;i, we define a polynomial Hx+p{p;q) G Z[(7^^] 

by 

Hx+p{n;q)^ X! C'A+p,9(fc)- 

hGS(A+p) 
wt{b)=X+p—p 

We can also calculate Hx+p{iJ,; q) using a tensor product of two crystals. It was also 
shown in [12] that 

Hx+p{n;q)= ^ CpA^)- 

b' ®b(^B{\)(SB{p) 
wt{b'0b)—\+p—p 

Example 3.1. For r = 2, we consider X — uj2 and /i = 2ai + 2a2- The crystal 
B{uj2 + p) has exactly two tableau of weight ^2 + P ^ 2ai — 2a2- Namely, 



bi = 



1 


2 


2 


3 


3 





and b2 = 



1 


2 


3 


2 


3 





According to the boxing (|B-III) and circling rules (|C-Iip . 

C^2+P,?(^i) = - 9"^) and C„2+P,g(&2) - g"^)- 

Thus we have 

Huj2+p{p; q) = C^2+P,q{bi) + Ccu2+p,qib2) = -q^'^ {I - q^^) + q^'^ {I - q^^) . (3.1) 
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On the other hand, the crystal S(w2) ® B{p) has four tableau of weight W2 + p - 
2ai — 2a2- 



2 




1 


2l L 

— 1 , 64 = 


2 




1 




1 




2 


2| u 


1 




2 


3| 


3 




3 




3 




2 




3 




3 




2 




3 





Again, by the boxing (|B-Iip and circling rules (|C-Iip . this time in B{p), we have 
Cp,,{h)^^q-\l-q-'), C7p^,(64)=0, Cp^,ib5)^q-^ Cp^.ih^) = -q-\ 
Thus we obtain 

H^,+pip; q) - Cp^qibs) + Cp^qibi) + Cp^qib^) + C p^q{bQ) 

= -q-^{l - q-^) + Q + q-^ - q-^ 
= -q-\l-q-') + q-\l-q-'), 

which is the same as p.ip . 

We list the polynomials H^2^p{fi- q) for all the possible fi; i.e., for the weights of 

V{UJ2+P)- 









Hai2+p{lJ') 





1 


ai 


f 2a2 


-~2q-\l-q-^) 


ai 




a\ 


f 3q!2 




a2 




2ai 


+ 2a2 


-q-\l-q-^f 


ai + a2 


[l-q-^r 


2ai 


+ 3a2 


q-\l-q-') 


2a2 




3ai 


+ 2^2 


q-^ 


2ai + a2 


-q-Hl-q-') 


3q!i 


+ 3a2 





(3.2) 



Assume that A G P+. It was proved in [121 [13] that the polynomial Hx^p(jr,q) 
has the following properties. 

(1) The value H\^p{p,; 00) is the multiplicity of the weight A — /i in V{X). 

(2) The value H\+p{ii; —1) is the multiplicity of the weight X + p — p in the 
tensor product ^(A) (g) V{p). 

(3) We have 



H\+pip;l) 



(^^lyM if w o A = A — /i for some w gW, 
otherwise, 

where we define w o X — w{X + p) — p for w G W. 

Example 3.2. Let us take A = a;2 as in Example 13.11 

(1) We put q — 00, and see that uj2, uj2 — (^2, and a;2 — ai — a2 are weights of 
V{tjJ2) with multiplicity 1. 

(2) When g = — 1, we see, for example, that the multiplicity of a;2 + p — ai — 2q;2 
is 4 in the tensor product V{uj2) 

(3) With the value q = I, we obtain that a;2, W2 — ai, ^2 — 2a2, uj2 — ai — 3a2, 
UJ2 — 3q;i — 2q;2, and ^2 — 3q;i — 3q;2 are Weyl conjugates under the circle 
action. 
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